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1 Introduction 

A generalized Hurwitz equation is given by 

aixl + • • • + a n Xn = dxi ■ ■ ■ x n — k (1.1) 

with n > 3, k 6 NU{0}, cq,..., a n , d G N such that ai\d for i — 1,..., n and gcd(ai, aj ) = 1 
for i j. 

Hurwitz [21] itself considered the special case aq = • • • = a n = 1. In this case we call (II.ip 
just a Hurwitz equation. 

For n = 3 the equation (11.11) is often called the Markoff-Rosenberger equation (MR) and 
is quite well understood. Such an equation (MR) occurs in connection with different 
mathematical theories and problems; for instance with the minimum of binary quadratic 
forms, the Markoff spectrum and diophantine approximation (i, uni, eg, a, h, 
[39])( with simple closed geodesics on certain Riemann and Fricke surfaces (|10j. ra, 
0i, mi, mi) ; with the classification of arithmetic hyperbolic surface bounds (113); 
with the construction of series of noncongruence subgroups of the modular group and 
automorphisms groups of Riemann and Klein surfaces ([Mj); with the generators of free 
groups of rank two ([Hj, [IS], [3F]) and with discreteness conditions for groups of 2 x 2 
matrices ([22], 3(11). Goldman mi considers the automorphism group T of the polynomial 

k(x, y , z) = x 2 + y 2 + z 2 — xyz — 2 
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and for t G K the T-action on /c _1 (f) D M 3 . Of special interest is the connection of the 
Markoff equation with the classification and description of the quiver algebras with three 
vertices on])- Several results concern with the solutions of an equation of type (MR) 
in the integers, in the rational numbers and, more generally, in algebraic number fields 
([2], [3], j5], [13], HE], [2S], [29], [30], [33], [36], [37], [38], [10]) or with the asymptotic 
behavior and the growth of the integral solutions (0, ra, 0, 0®. Hence, we here do 
not especially look at the equations of type (MR). They are considered just as a part of 
a general theory for the solvability of a generalized Hurwitz equation (11.111 in integers. 
The paper is based on notes we made in connection with the references mi, 123 and [32] . 
We publish these now together with new results because we realized an upcoming interest 
in the Hurwitz equation (see for instance [2], [1], |7j, [9], [[19] and [20] 1. Also we observed 
the existence of an interesting secret sharing protocol based on the Hurwitz equation. 

In section [7] we describe this secret sharing protocol and some known and new results for 
the special case of the Hurwitz equation. 

In section [3] we give solvability results for the generalized Hurwitz equation. We show 
especially for a fixed n > 3 that there is a solution in natural numbers only for finitely 
many cq,..., a n , d and that then the number of fundamental solutions is finite (see Lemma 
13.41 and Theorem 13.111) . 

Finally, Baragar and Umeda [8] suggested to consider the diophantine equation 

ax 2 + by 2 + cz 2 = dxyz + e (1.2) 

with a, 6,c,rf,e6N such that a\d, b\d, c\d and gcd(a , 6, c) = 1. It is obvious that we here 
assume gcd(a, b, c) = 1 because if gcd(a, b,c) = t then t\e. 

Baragar and Umeda ask for the existence of fundamental solutions 
(x, y, z) G N 3 with 

d d d 

1 < x < — yz , 1 < y < —xz and 1 < z < — xy 

(see Lemma [3.41) . 

They give for e = 1 the complete list of equations (j 1.2 j) which have fundamental solutions, 
and then they calculate these fundamental solutions. 

In section [4] we prove that necessarily 1 < e < 4 for an equation (II .2(1 to have a funda¬ 
mental solution. We also give for 1 < e < 3 a complete description of all the possible 
equations (11.21) together which the classification of the solutions in natural numbers. We 
remark that if e = 4 in equation (11.21) then we have infinitely many fundamental solutions, 
which we completely describe. 

2 The Hurwitz equation 

In this section we first give a survey of some known results about the solvability of the 
Hurwitz equation in integers. It is 

x 2 +-b x 2 n = dx i • • • x n — k (2.1) 

with k G N U {0}, d G N, n > 3. At the end of this section we describe the secret sharing 
protocol based on the Hurwitz equation. 
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We start with the solvability of (12.ip in the integers. 

For this, first of all, we may restrict ourselves to the case k — 0 because 

k = x 2 +1 H-h x 2 n+k with x n+ i = • • • = x n+k = 1 . 

Hence from now on let k — 0, that is 

x\ H-h x 2 n = dx i ■■■x n (2.2) 


with n > 3, d G N. 

Since d G N and a:( + -- - + i^>0we may restrict ourselves to the solvability of (12.21) in 
natural numbers. 

Let 


L n := L n4 := {(xi, ...,x n ) G N n |(xi,... ,x n ) is a solution of (E2D}. 

The set L n can be empty, for instance if n — 3, d — 1 or n — 8 , d — 5 (see Theorem EZD. 
In what follows we assume that L n ^ 0. Also we often write x for (x!,x 2 ,... ,x n ). 

The following maps are permutations from L n onto L n : 

<P ■ (® 1 , • • • , X n ) HG (x 2 , Xi, X 3 ,..., X n ), 

OJ : (xi,.. *, x n ) (x n , Xi,..., x„_i) and 

-0 : (xi,..., x n ) hg (x' 1 ,x 2 ,..., x n ) with x\ = dx 2 • ■ • x n — xi. 

Let M n \= Mfin '■= < <^,ca,-0 > be the permutation group generated by (p,co and 0. 
We remark that < (p,u > = S n , with S n the full permutation group of the n symbols 

X 1 5 ■ • ■ , X n . 

Theorem 2 . 1 . !32] , 

If L n 7 ^ 0 then M n can be described by the generators ip,oj,ip and the following defining 
relations: 

1. ip 2 = oj n = (</xa ) n_1 = (pu 2 pu~ 2 ) 2 = (yxu^cu -1 ) 3 = if 2 = (^cu^ca -1 ) 2 = 

= = 1 if n > 4 and 

2. ip 2 = cu 3 = (^cu ) 2 = 0 2 = (pfnpuj) 2 = 1 if n — 3. 

Corollary 2 . 2 . J2S|/. 

1. If 3 < m < n then M m is a subgroup of M n . 

2. M 3 = PGL( 2,Z) and M 3 = PSL{ 2,Z), where M 3 is generated by the permutations 

p = 'ifipco :(xi,x 2 ,X 3 ) 1 —>■ (dx 2 x 3 — xi,X 3 ,x 2 ) and 
ca :(xi,x 2 ,x 3 ) h-)- (x 3 ,xi,x 2 ). 


Lemma 2.3. /Hj/, Jdlj/ . 

Let L n 7 ^ 0 and x = (xi,..., x n ) G L n . 

Then there exists any = (yi,... , y n ) G L n with 

d 

1 < 2/1 < V2 < ■ ■ ■ < Vn < 2 2 / 12/2 • • • Vn—l 
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and a permutation 7 G M n with 7 (y) = x. 

If there exists another z — (zi, ..., z n ) G L n with 

d 

l < z 1 < z 2 < ■ ■ ■ < z n < -z t z 2 ■ ■ ■ z n _ 1 

and some /3 G M n with j3(y) = z then y % = z i: for i — 1,... ,n. 

Definition 2.4. We call an y = (j/i,..., y n ) G L n with 

d 

1 < Vl < V2 < ■ ■ ■ < Vn < —2/12/2 • • ■ Vn -1 

a fundamental solution of ( 12 . 2 j) for d. 

Lemma 2.5. Hi] / 

If L n 7 ^ 0 i/ien for each d G N t/iere are only finitely many fundamental solutions of 02.21) . 

Remark 2.6. If we want to find all solutions x G L n then it is enough to find all funda¬ 
mental solutions of 02 . 2 p . Let F n be the number of fundamental solutions of 02 . 21 ) . It is 
possible that |F n | > 2 for d if L n ^ 0. 

Example. For n = 95 and d = 1 there are the fundamental solutions 


(1,..., 1,3, 9,13) and (1,..., 1,4, 6 ,12). 

This cannot happen if 3 < n < 2d. 

Theorem 2.7. IJ2 ] 

If 3 < n < 2d then L n ^ 0 if and only if one of the following cases holds: 

1. n — d; 

2. n = 6 , d = 3/ 

3. n = 7,10,13,16 and d = 5, 6 , 7, 8, respectively; 

4. n = 1 (mod 2 ), d = 

In all these cases the group M n operates transitively on L n , that is, in all these cases there 
exists exactly one fundamental solution of 02 . 2 j) for d, and these are given as follows: 


n 

d 

Xi for i — 1 ,..., n — 2 

*^n—1 

X n 

n 

n 

1 

l 

1 

6 

3 

1 

2 

2 

7 

5 

1 

1 

2 

10 

6 

1 

1 

3 

13 

7 

1 

1 

3 

16 

8 

1 

1 

3 

5 < n, n = 1 (mod 2) 

n+3 

2 

1 

1 

2 


Remark 2.8. Some more numerical results are stated in [9] and [ T9] . 
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Herzberg [T9] gave an efficient algorithm to find pairs (d, n) with d < n for which ( 12 . 2 ft 
has nontrivial solutions in L n . He was the first who published examples with \F n \ > 2, in 
fact if d — 1 then |F 14 | = 2 and |F 19 | = 3. Baragar [2] described the frequency such that 
F n 7 ^ 0 for any fixed n. 

Definition 2.9. For n G N, n > 3, let 

A(n) = #{d G N| F n ± 0}. 


Theorem 2.10. JBj 

For every e > 0, 

A(n ) = 0(n^ +e ). 

Let R be a finite field or ring and d,b G R with d ^ 0. 

Remark 2.11. 1. Let 

Lr = {(aq, x 2 , x 3 )\x\ + x 2 2 + - dxix 2 x 3 = b} C R 3 

be not empty. 

Let 

FR '■ (xi,x 2 ,x 3 ) eG {x 2 ,x 1 ,x 3 ), 

UR : (x 1 ,x 2 ,x 3 ) eG (x 3 ,X 1 ,X 2 ), 

-0 R ■ { x u X 3 ) i y (dx 2 x 3 - Xi,x 2 , x 3 ) and 

PR ■ (xi, x 2 , x 3 ) t-G (dx 2 x 3 - x 1 , x 3 , x 2 ) 

and 

Mr = < <fiR, OJr, 0 R >, Mr = < UJr, pr > . 

(a) Using this we may construct finite images of the modular group 
PSL(2,Z) = MS and the extended modular group 

PGL( 2,Z) = M 3 . 

We made several computational experiments and found some finite simple 
groups as some alternating groups A n , n > 5, some projective linear groups 
PSL( 2,IK), K a finite field, and the sporadic group M 12 , the Mathieu group 
M\ 2 . For a detailed discussion of finite simple groups which are images of the 
modular group see m and 03- Similar computational experiments together 
with some explicit results for finite fields are given by Holt and Macbeath [22]. 

(b) We also found some maximal automorphism groups of compact Klein surfaces 
with nonempty boundary and genus g > 2 

(M* groups). These have order V2(g — 1) and are finite images of the extended 
modular group PGL( 2, Z). 

2. Goldman mi considers the whole group T of automorphisms of the polynomial 

k(x, y, z) = x 2 + y 2 + z 2 — xyz — 2. 
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From above it is clear that - up to isomorphisms - the group PGL( 2, Z) is a subgroup 
of T. The group T is generated by the PGL( 2, Z) and the mappings of order 2 which 
replace two of the x, y, z by their negative values. 

For t El, he describes in detail the T-action on k~ l {t) HR 2 3 . For parts of his results 
he uses the iterative procedure developed in the proof of the well known Lemma 2 
of [25]. He claims that the proof contains a gap near the end and gives a slightly 
different version of the iterative procedure. Goldman does not say where he believes 
to see a gap. We want to mention that the proof of Lemma 2 of |2SJ definitely 
does not contain a gap. Maybe Goldman overlooked the reference to the paper [23] 
for more details concerning the iterative procedure (see also |[35j and especially [16] 
where we classified all generating pairs of all two generator Fuchsian groups) and 
the fact that Lemma 2 is trivial if 0 < x < 2, which we see from the procedure and 
which is explained near the end of the proof of Lemma 2. If we assume that the 
iterative procedure does not lead to the statement of Lemma 2, then for the limit 
elements xo, yo, zq we must have 0 < xo < yo < zq < \xoyo- This gives 2 < x 0 from 
~o < \%oyo- If Xq > 2 then from the inequalities and the calculated expressions for 
z 0 we would have Xq(x 0 — 2) < t/q(xo — 2) < x% — c < Xq — 4 because c > 4, and 
then Xq < Xq + 2 which is impossible for x 0 > 2. Therefore x 0 = 2 and y 0 = z 0 as 
claimed near the end of the procedure, and this contradicts c > 4. 

Now we describe the announced (n, t) secret sharing protocol based on Hurwitz equation 

(f 2 Tl) . which is 


2 , 2 , , 2 7 

x 1 + x 2 H-b x m — xi ■ ■ ■ x m — k. 

We consider this equation over a field IK, for example I = Q or a big finite field, with 
k 7b 0. 

An (n, t ) secret sharing protocol, with n, t EE N and t < n, is a method to distribute a 
secret S among a group of n participants in such a way that it can be recovered if at least 
t of them combine their shares. 

The secret in this protocol is the element 

a 2 1 2 1 1 2 

6 := aq + x 2 H-b x m — X\ ■ ■ ■ x m . 

The shares for the participants are subsets from {xi, X 2 ,..., x m }. To generate these shares 
we use the method from D. Panagopoulos (see [3.1]): 

1. It is m = ( ™ ) the number of elements the participants need to know to reconstruct 
the secret, that is, they have to know the set {xi, x 2 ,..., x m }. 

2 . Let Ai, A 2 ,..., A m be an enumeration of the subsets of { 1 , 2 ,,n} with t — 1 
elements. Define n subsets Ri, R 2 ,..., R n of {xi, x 2 ,..., x m } with the property 

Xj G R i i Aj 

for j — 1 , 2 ,..., m and i — 1 , 2 ,..., n. 

3. Each of the n participants gets one of the sets Ri, R 2 ,..., R n - 
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Each element Xj is exactly contained in n — (t — 1) subsets. Hence for each 

j = 1,2 ,,77i the element Xj is not contained in t — 1 subsets from 

{i?i, R 2 , • • •, R n }- As a consequence, Xj is in each union of t subsets. On the other hand 

if just t — 1 arbitrary sets from {i?i, R 2 , ■ • •, Rn} are combined, there exist a j so that the 

element Xj is not included in the union of this sets. 

If just one element Xj is absent the participants do not get the element S and hence 
cannot compute the secret. 

If t of n participants come together they get by construction the set {aq, x 2 ,..., x m } and 
hence they can calculate the secret 

C 2,2, , 2 

O = x 1 + x 2 +-b x m ~ Xi ■ ■ ■ X m . 

3 The generalized Hurwitz equation 

In this section we consider the diophantine equation (II.ip . which is 

aixl + • • • + a n x 2 n = dx i ■ • • x n — k 

with n > 3, k G NU{ 0 }, cq,..., a n , d e N, a^d for i = 1 ,..., n in (13.ip and gcd(a,i, (ij) = 1 
for i 7 ^ j, for solvability in the integers. 

As in section [ 2 ] we may restrict ourselves to the case k = 0 because 

k = a n+ ix 2 n+1 H-b a n+k x 2 n+k with 

®n +1 ' ®n+fc %n +1 ' n+k !■ 

Hence, from now on let k — 0, that is, 

a\x\ + • • • + a n x 2 = dx i ■ ■ ■ x n (3.1) 

with n > 3, ai,..., a n , d G N, a,i\d for i — 1 ,..., n and gcd(di, dj) — 1 for i ^ j. Since 
ai,..., d n , d e N and d\x\ + • • • + d n x 2 n > 0 we may restrict ourselves to the solvability of 
(13. ip in natural numbers. The assumption gcd(di, dj) = 1 for i ^ j is not a restriction for 
n = 3 because if, for instance, t\a and t\b then also t\c. But it is certainly a restriction for 
n > 4. 

Again, let 

L n ■= L ai ,...,a n , d , n ■= {(a;i, ...,x n )e N n |(xi,... ,x n ) is a solution of (EUDI- 

As in section [21 L n can be empty, and in what follows we assume L n ^ 0. Also we often 
write x for (xi,... ,x n ). The following maps are permutations from L n onto L n : 

‘Ipi ■ (^lj • • • j Xi— i, Xj, Xj_|_i, • • • , X n ) I ^ (xj, • • • , Xj_i, Xj, Xj_)_i, • • • , X n ) 


for i = 1 ,..., n with 


d n 

x'i = — Xj - Xi. 
3=1 


7 







We remark that i'eN because afd for i — 1,..., n. 
Let 


M n ■ Mai,...,a n ,d,n ^Pli • • • j ifn 


be the permutation group generated by ifi ,..., if n . 

Theorem 3.1. If L n ^ 0 then M n can be described, by the generators ifi, • • •, VVi an d the 
following defining relations 


V>i = V’i = ■ ■ ■ = V’n = !> 


that is, M n is the free product of n cyclic groups of order 2. 

Proof. Certainly iff = 1 for i = 1,..., n. We write yi = ^/a~ t x t 6 M if (xi,..., x n ) G L n . 
Then we get the equation 


y\ i y Vn 


d 

y/ " " ‘ 


2/1 ■■■Vn- 


Now we are exactly in the situation of Satz 1 in [32] where we considered the equation 

2/1 + --- + y 2 n = ayi"-y n (3.2) 

with a G R, a > 0, and worked with real solutions (yi,..., y n ) G M n . 

Hence, we get if ri ■ ■ ■ if rm ^ 1 if r, 7 ^ r i+1 for all i — 1,..., m— 1. This gives the result. □ 

Definition 3.2. Let x — (aq,..., x n ) G N" be a solution of (I3.1H . 

1 . h(x) = x\ + • • • + x n is called the height of x. 

2. The solutions ifi(x) are called the neighbors of x. 

This means, that x has exactly the n neighbors ifi(x ),..., if n (x). 

Definition 3.3. A solution x = (xi,...,x n ) G L n is called a fundamental solution of 

M) if 


hfififx)) > h(x) for all i — 1 ,..., n. 

Lemma 3.4. The n-tuple x = (aq, ..., x n ) G L n is a fundamental solution of (13. ip if and 
only if 

n 

2 aiXi < d Xj for all i — 1,, n. 

3 = 1 

Proof. If x is a fundamental solution of (13.IK then 
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for all i — 1 ,..., n 







which is equivalent to 


2 ciiXi < d Xj for all i = 1 ,..., n. 

3 = 1 

If these inequalities hold then h(x) < hipfiifx)) for all i = 1,... ,n, that is, x is a funda¬ 
mental solution of (13.ip . □ 

Theorem 3.5. (1) If x G L n then there exists a 7 G M n with ^(x) is a fundamental 

solution. 

(2) Ifx,y G L n are two different fundamental solutions of (13. ip then there is no 7 G M n 
with 7 (x) = y. 

Proof. (1) is obviously because x G N n . 

We now prove (2). Let x,y G L n be two different fundamental solutions of (13.IK . Assume 
there exists a 7 G M n with 7 ( 0 ;) = y, that is, there is a finite sequence xq, x\ ,... ,x p with 
x 0 = x, x p = y and x 0 , Xi ,..., x p are pairwise different and x t is a neighbor of x l+ i for 
i — 0,1,... ,p — 1. We have p > 2 because x and y are different and the x l are pairwise 
different. Especially h{xf) 7 ^ h(xi + 1 ) for i = 0,1,... ,p — 1, because otherwise Xi = Xi + \. 
Also h(x 1 ) > h(x 0 ), h(x p -i ) > h(x p ) because xq and x p are a fundamental solution of 
(13TK . Let 

/r* = maxhixi ) = h(af s ) 

0 <i<p 

for 0 < s < p. We remark that s ^ 0 and s p, so 0 < s < p. The solutions x s -\ and 
x s+ \ are neighbors of x s . Without loss of generality, let T s _i = ifi(x s ), x s+ i = ^(xs), 
that is 

- _ f d \ 

%s—l ( %2 S ■ ■ ■ Xn a Xl s , X2 S , • • • , Xn a ), 

a 1 

37+1 {x ls , • • • x ns X 2 g , x ^ g , • • •, x n f) 

when we write x s = (xi s ,..., x n f). 

From 


h(x s ) > h(x s - 1 ) and h(x s ) > h(x s+ \) 


we get 

d d 

Xi s > —X 2 a ■■■ x ns - xi„ and x 2s > —xi s x 3s ■ ■ ■ x Us - x 2s 
a 1 02 

which is equivalent to 

2aixl s > dxi s X 2 s ■ ■ ■ x Ua and 2 a 2 xl a > dx i s x 23 • ■ ■ x ris . 

Hence we get 

o>ixl a + a 2 x\ 3 > dx ls ■■■x ns = aix\ s H-h a n x 2 Us 

which is impossible because n > 3 and x\ a ,... , x Us > 0. 

This proves Theorem 13.51 


□ 
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Remark 3.6. We call two element x, y G L n equivalent if there is a 7 G M n with x = 7 (y). 
Again, let F n be the set of the fundamental solutions of (13.111 . Theorem 13.51 then means 
that M n operates discontinuously on L n , and F n is a fundamental domain for this opera¬ 
tion. 

Also, we get all solutions of (13.1|) if we know all fundamental solutions of (13.11) . 

Lemma 3.7. Let x — (xi,..., x n ) G F n be a fundamental solution of (13.1|) with 1 < X\ < 
x 2 < • • • < x n . Then 

dx 1 • • • x n —2 < a\ + a 2 H-b a n 

and equality holds if and only if x 1 — X 2 — ■ ■ ■ — x n . 


Proof. Since x G F n we have 


0 < x\ < ■ ■ ■ < x n < 


2 a, 


~X\ • • • X n —\. 


The function 


f(t) = arxl -t-b a n _+ a n t 2 - dx 1 • ■ -x n _it 

decrease monotonly in [ 0 , X\ ■ ■ ■ x n _i] because of 

fit) = 2 a n t - dx 1 • • • x n —\ <0 if t < -^-xi • • • x n _i, 

ZQ,n 

that is especially 


/On— 1 ) > /On) = 0. 

Hence, 

(cil H-b a n -l)xOl + On^n-l “ dx l ' ’ ' ^n- 2 ^n_l > 

> aix^ H - b a„_ix^_i + a n x 2 l _ l - dxi • • •x„_ 2 ^_ 1 = /On-i) > 0. 

Therefore, 

dx 1 • • • x n —2 < ai + a 2 + • • • + a n , 

and equality holds if and only if xi = • ■ ■ = x n by the above inequalities. □ 

Corollary 3.8. If d > a\ + • • • + a n then L n = 0. 

Corollary 3.9. If L n ^ 0 then d < ai + • —b a n and if d = a\ + ■ —b a n then x\ = • • • = 
x n = 1 . 

There is a sharper version of Lemma 13.71 

Lemma 3.10. Let x = Oi, • • •, x n ) € F n and let zi ,..., z n -2 fre t/ie n —2 smallest numbers 
ofxi,...,x n . Then 


dZ\ ■ ■ ■ Z n — 2 < Oi + 02 + ' ' • + O n , 


and equality holds if and only if X\ = x 2 = • • • = x n . 
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Proof. We assume that op — Zi for i — 1,. .., n — 2 and x\ < x 2 < • • • < x n _ 2 (recall that 
we have no assumption on the size of the Gp). 

Then x n _ 2 < Xn-i,x n . If x n _i < x n then we are in the situation of Lemma 1X71 If 
x n < x n -i than we replace {x n -i,x n ) by (x n ,x n -i). □ 

Theorem 3.11. Let n > 3 be fixed. Then L n ^ 0 only for finitely many Gp, ... , a n , d. 
Especially F n is finite if L n ^ 0. 

Proof. Since Gp|d, 1 < i < n, and gcd^a^aj) = 1 for i ^ j we have d = ga x ■ ■ ■ a n for 
some g G N. Hence, from Corollary 13.91 we get 


and therefor 


cp • • • a n P a^ T ■ ■ ■ T a n 


1 < 


Gti + ■ ■ ■ + a n 
^1 ’ * ’ dri 


(3.3) 


We remark that the function 


/ \ 2/i + • • • + y n n 

TyVii ■ ■ ■ i Un) -, 2/i, ■ ■ ■ ,2/n > 0, 

2/i " ' Vn 

decreases monotonly for each component 2 H because 

dcp = 1 Ei#j 2 /» 

% 2/, ? n,yj Vi 


We consider the following two cases: 
Case I: At least one a* is bigger than n. 
Case II: It is a* < n for all % — 1,..., n. 


Case I: 

Without loss of generality, let a n — m> n. 

Then necessarily cp = • • • = a n _i = 1 because otherwise 


Gp T • • • T a n _i + m m + 2 + (n — 2) 
ap • • • a n _im — 2?n 


m + n 2m 
2m 2 m 


by the monotony of the function ip , and this contradicts (13.31) . 
Hence Gp = • • • = a n _i = 1. This leads to 


d = grri < (n — 1 ) + m < 2m 
and therefore <7 = 1 , that is, d=m. But then (13.1|) becomes 

x\ + - 1 - x 2 n _ x + mx 2 n = mxi ■ ■ ■ x n . 

Let x — (xi,... ,x n ) G F n be a fundamental solution of (13.ID . Without loss of generality, 
we may assume 

Xi < x 2 < ■ ■ ■ < x n _i. 
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Let z i,..., z n _2 be the n — 2 smallest of the xi,..., x n . 

Then mz\ ■ ■ ■ z n _ 2 < n — 1 + m < 2m by Lemma 13.101 But this leads to 

21 = • ■ ■ = Zn-2 = L 

We show that x n — 1. 

Assume x n > 1 then necessarily xi = • • • = x n _2 = 1, and hence, 

(n - 2 ) + x 2 _ x + rraj = mx n _ x x n . 


Since x G F n we get 


2x n A %n —1 


mi ti 


— -A/m 2 x 2 — 4mx 2 — 4(n — 2). 


(3.4) 


Hence, 


m 2 x 2 — 4mx 2 — 4(n — 2) < (mx n — 4x n ) 2 = m 2 x 2 — 8 mx 2 + 16x 2 . 
It follow that 


4mx 2 — 16x 2 < 4(n — 2) and hence x 2 (rn — 4) < n — 2. 

This gives m = 4 or m 7 ^ 4 and 1 < x 2 < < 4. In this second case we have x n = 1 

which contradicts our assumption x n > 1. Therefore m = 4. But then 

m 2 x 2 — 4mx 2 — 4 (n — 2) = —4(u — 2) 

which contradicts with (13.4j) that x n _i G N. 

Hence, altogether x n — 1. 

But then xi = • • • = x n _3 = 1 because x\ < X 2 < • • • < x n _i, and we get the equation 

(n - 3) + x 2 _ 2 + x 2 _ x + m = mx n _ 2 x n -i- 
Again, since x G F n and x n -2 < x n _i we get 

x n -2 < x B -i = ^ m 2 x 2 n _ 2 - 4x 2 _ 2 - 4m - 4(n - 3) 

that is, 


x 2 — 2 (m — 2) < m + n — 3 < 2m — 4 = 2(m — 2). 
Hence x 2 _ 2 < 2, and then x n _2 = 1. Now we get the equation 

mx n _ 1 — m = n — 2 + x 2 _ r 


Since x G F n and x n = 1 we have with Lemma 13.41 the inequality x n _i < y. Therefore 
|x„_i — m < n — 2, that is, m(yy- — 1) < n — 2 < m and therefore x n _i < 4. We 
consider again the above equation 


mx n -1 — m — n — 2 + x 2 _ : . 
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Here x n _i = 1 is not possible. Now, x n _i = 2 if and only if rn — n + 2. We are left with 
the case x n _i = 3. Then n + 7 = 2m > 2n, and hence 3 < n < 6 with n odd. The case 
n — 3 is not possible because otherwise m — 5 < 2x n _i which contradicts x E F n (Lemma 
13.4p . Therefore n = 5, and m = 6, if and only if x n -\ = 3. This completes case I. 


Case II: 


Now it is ax,..., a n < n. Let x = (aq,..., x n ) E F n . To prove the theorem we may assume 
that Xi < x 2 < • • • < x n because we have no order for the a ±,..., a n by size. Then 

dx i • • • x n —2 < ai H-b a n <n 2 

by Lemma 13.71 If n is hxed then this inequality gives bounds for the possible values 
for ai,... ,a n ,d,x i,, x n _ 2 - For each of the possible combinations of these values the 
numbers 

ci := a-ixl H-b a n - 2 x 2 n _ 2 and 

C 2 := dx i • • • x n _2 


can be considered as constants. This leads to the equation 

lX n _ i “b dj n X n “b Cl C2X n —\X n 

in the two variables x n _i, x n . Now, since r„_i < x n and x G F n , we have 

^ ^ C 2 i ^ c 2 

X n —1 F: Xni %n—l — „ X n &ud X n X n —\. 

Zdn—1 


Then 


and therefore 


It follows 


Since 


C2^n—lXn &nX n O'n—l'^n—l T Ci fb X n —\X n “b Cl 


C 2 0 

" 2 " Xn—l%n — ^ 1 * 




C 2 


(3.5) 


Xn —1 ^nXn ^ d 


we get 


C 2 

iCn < 2ci or —x n _i - a„y„ = 0. 


In this first case we have bounds for x n and hence also for x n -\. Now let ^-x n -i — a n x n = 0. 
Then 

x n = ~z~~x n —\ and x 2 n _ x (c^ - 4a n a n _i) = 4a n Ci > 0 

ZCL n 


from equation (13.5jl . Therefor x n and x n -\ are uniquely determined if L n ^ 
This proves Theorem 13.111 


□ 
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Corollary 3.12. Let n > 3, ai,... ,a n ,d G N, a*|d for i = 1,... ,n and gcd(ai, aj) = 1 
for i ^ j. Let a n > n. Then the diophantine equation 

a\x\ + • • • + a n x 2 = dxi ■ ■ ■ x n 

has a solution (sq,..., x n ) G N n if and only if ai — ■ ■ ■ — a n _i = 1, 
d = a n > n and one of the following cases holds: 

(1) d = n + 2 = a n ; 

(2) n = 5, d = 6 = a n . 

If we assume that x\ < ■ ■ ■ < x n -\ then (1,..., 1, 2,1) is a fundamental solution in case 
(1); and (1,1,1, 3,1) is a fundamental solution in case (2). 

Remark 3.13. Theorem 13.111 gives us the possibility to calculate for a given n all values 
ai ,..., a n , d G N with af\d for i — 1,..., n and gcd(ai, aj) — 1 for i ^ j , such that L n ^ 0. 
Nevertheless this would be a difficult task. We have the complete solution for the case 
n = 3. 

Theorem 3.14. f33f 

Let a, b, c, d G N with 1 < a < b < c, a\d, b\d, c\d, gcd(a, b) = gcd{b , c) = gcd(a, c ) = 1. 
The diophantine equation 

ax 2 + by 2 + cz 2 = dxyz 

has a solution ( x, y, z) G N 3 if and only if one of the following cases holds: 


a 

b 

c 

d 

Fundamental solution ( x , y , z) 

1 

1 

1 

1 

(3,3,3) 

1 

1 

1 

3 

(i.i.i) 

1 

1 

2 

4 

(i.i.i) 

1 

2 

3 

6 

(i.i.i) 

1 

1 

2 

2 

( 2 , 2 , 2 ) 

1 

1 

5 

5 

( 1 , 2 , 1 ) and ( 2 , 1 , 1 ) 


Remark 3.15. 1.) If x 2 + y 2 + z 2 = xyz for x, y, z G N then 

x = 0 (mod 3), 

y = 0 (mod 3) and 

z = 0 (mod 3), 

and division by 9 leads to the equation 

x 2 + y 2 + z 2 = 3 xyz. 

If x 2 + y 2 + 2 z 2 = 2 xyz for x, y, z G N then 

x = 0 (mod 2 ), 

y = 0 (mod 2 ) and 

z = 0 (mod 2 ) 
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and division by 4 leads to the equation 


x 2 + y 2 + 2 z 2 = 4 xyz. 


In this sense we are left with the four equations 


x 2 + y 2 + z 2 = 3 xyz, 
x 2 + y 2 + 2^ 2 = Axyz, 


x 2 + 2 y 2 + 3z 2 = 6 x 3/2 and 
x 2 + y 2 + 5 ^ 2 = 5xt/2. 


These four equations are in 1-1 correspondence with the four PGL(2, M)-conjugacy 
classes of the four free two generator arithmetic Fuchsian groups of genus 1 (see 


US], 0, 021). 


2.) Theorem 13.111 gives us the possibility to describe the frequency such that F n ^ 0 
for any fixed n > 3 by adapting the argument in [2]. 

Let oi,..., a n , d G N with aq < a 2 < • • ■ < a n , a^d for i = 1,..., n and gcd(ai, (ij) = 
1 for i 7 ^ j. Let d = (cq,..., a n , d) G N ” +1 and define 


A{n) :=#{dGM” + 1 |F n ^0} 


Then A(n) = 0(n 2 +e ) for every e > 0. 


4 The Baragar-Umeda equation 


In this section we consider the diophantine equations (11.2)1 . which are 


ax 2 + by 2 + cz 2 = dxyz + e 


with a, b, c, d, e G N such that a|d, 6 |d, c|d and gdc(a , 6 , c) = 1. It is obvious that we here 
assume gcd(a, b,c) = 1 because if gcd(a, b,c) — t then t\e. 

We write 

L := {(x, y } z) G Z 3 |ax 2 + by 2 + cz 2 = dxyz + e}. 

We assume that L 7 ^ 0. With (x, y 1 z) G L we also have 



and 



Let M be the group generated by 



and 
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Again, M is the free product Z 2 * Z 2 * Z 2 of three cyclic groups of order 2 (recall that 
if 2 = 1 for i — 1, 2, 3). This especially shows that L n N 3 ^ 0 if L ^ 0. As suggested by 
Baragar and Umeda we ask for fundamental solutions of ( 11.211 in the sense of Lemma S3, 
that is, for solutions (x, y, z ) £ N 3 of (II . 2 [i with 

d d , d. 

1 < x < — yz, 1 < y < —xz and 1 < z < — xy. 

~ ~ 2 a ~ y ~ 2b ~ ~ 2 c 

Let F be the set of fundamental solutions of (11.21) . It is possible that F = 0 although if 
L 7 ^ 0 (if L = 0 then certainly F — 0, also). 

Theorem 4.1. If F ^ 0 then 1 < e < 4. 

Proof. Let (x,y,z) £ F be a fundamental solution of (II.2|) . For symmetric reasons we 
may assume that 


i ^ rr. 




We define 


x' := v/a • x, y := \/6 • y, z := • 0 and d! 

and get the equation 


d 


aoc 


x' 2 + y' 2 + z' 2 


d'x'y'z' + e 


and hence, 


(d'x'y' - 2z') 2 = d' 2 x' 2 y' 2 - Ax' 2 - Ay' 2 + Ae. 

From 2 cz < dxy we get 2 z! < d'x'y'. Hence 

( v 1 

y' < z' = —x'y' — — a/ d! 2 x' 2 y' 2 — 4x ' 2 — 4 ?/' 2 + 4e 

and therefore 

d'x'y' 2 < 2y' 2 + x ' 2 — e and y' 2 (d'x' — 2 ) < x' 2 — e. 
We have two cases to consider. 


Case I: d'x' — 2 < 0 and 
Case II: d'x' — 2 > 0. 


Case I: Let d'x' — 2 < 0, that is, d'x' < 2. We know that 


7 / / d /— d 

d x = ya • x = —j=x. 
Vabc Vbc 


Now, since h|d and c\d we have that > 1. Therefore we have 1 < x < 
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Let first x = 2. Then necessarily d! = = 1 because • 2 > 2 and dV = ^J=.t 

Therefore a = 1 (and be = d 2 , that is, b = c = d), and hence 0 < 4 — e, that is, e 
because now d'x' = 2 . 

Now let x = 1. Then 1 < d'x' = < 2. Let c > b (the case b > c is analogously). Then 

1 < - < 2 because c\d and necessarily d = c. 

But then 1 < < 2 and | G N. Therefore d = b, d = 2b or d = 3b. Now, (x, y , z) is a 

fundamental solution of ( 11 . 2 ) 1 . that is here, 


which gives 46 < d, a contradiction. Hence, a; = 1 cannot occur in case I. 


Case II: Let d'x' — 2 > 0. Then 

0 < y' 2 (d'x' — 2) < x' 2 — e and y' 2 (d'x' — 3) < —e. 

Hence, 2 < d'x' = -^j=x < 3 and 5 < j^x 2 < 8 because |eN. 

Therefor a: = 2 or a; = 1. 

1. Let first x = 2. 

Since 5 < j 1 x 2 < 8 we must have = 2. Then 

— be — be 

b = d, d = 2c or c = d, d = 2b 

and therefore a = 1 or a = 2 because gcd(a, b , c) = 1. In both cases e < 7 because 
0 < x' 2 — e. 


2. Now, let x = 1. Then 


and hence 



d d 
b 


— = 5, 6 , 7 or 8 . 
be 


Then a = 1,2, 3,4, 5, 6 , 7 or 8 because gcd(a, b) = 1. 

This can be seen as follows. 

Let p be a prime divisor of a. Then p\d, and, hence, p || or p |- because gcd{a 1 b, c) = 
1. So a\^. In all cases e <7 because 

0 < x' 2 — e = a — e. 


For the next part of the proof we remark that 

ax 2 = x' 2 < 8 


because a| and r~x 2 

i be be 


< 8 . 
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So far we have 1 < e < 7. 

To prove the theorem we first show that e < 6 . 

Assume that e = 7. Then x' 2 = ax 2 = 8 , that is, 

d 2 d 2 

x = 2 , a = 2 , — = 2 or x = 1 , a = 8 , — = 8 
be be 

because 5 < €-x < 8 and a| = . 

We first consider the case x — 1, a — ^ — 8. 

From 

y' 2 (d'x' - 2) < x' 2 - 7 = 1 


we get 


by 2 < 


2 ^ 2-2 


< 2 , 


and hence, y = 1 and 6 = 1. This contradicts that y/a ■ x < \/b ■ y. 
Now, let 


d 2 

x = a = — = 2 . 
be 


Again we have 


x' 2 = 8 and d'x' = —= 2\[2 and y' 2 = by 2 < 2. 

We 

Then again y = 1 and 6=1 and this contradicts yfa ■ x < y/b ■ y. 

Hence we have e < 6 . 


We now show that e < 5. 

Assume that e = 6 . Then x' 2 = ax 2 = 7 or 8 . Let first be x' 2 


In both cases 


d 2 d 2 

x = 2 = a = — or x — 1 , a — — 
be be 


6r=a 


Then again 


that is, by 2 < 3. Then y — 1, 1 < 6 < 3. In all cases this contradicts y/a. ■ x < y/b ■ y. 
Now, let x' 2 = ax 2 = 7. 

Then x = 1, a = 7 = Hence, d'x' = y[7. Then 


1 < by 2 = y' 2 < 


1 

y/7-2 
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that is b = y = 1 , and again this contradicts yfa ■ x < \ Jb ■ y. 

This gives e < 5. 

We now show that e < 4. 

Assume that e = 5. Then x' 2 = ax 2 = 

1 < by 2 

which gives 

y — 1, 1 < b < 5 or y = 2, 6 = 1. 

In both cases this contradicts y/a ■ x = 2\/2 < \Jb ■ y. 

If x' 2 = ax 2 = 7 we get 1 < by 2 = y' 2 < y that is y = 1, 1 < b < 3. This again contradicts 
y/a ■ x = a/7 < a Jb ■ y. 

Finally, let x' 2 = ax 2 = 6 . 

Then we must have x = 1 and a = 6 . Since a\j^ we also get = 6 . Therefore d!x' = \/6 
and 

y' 2 = by 2 < — < 3, 

a /6 — 2 

that is 7 / = 1 , 1 < b < 2. Again this contradicts yfa ■ x = a /6 < Vby. This gives e < 4 
and proves Theorem 14.11 

□ 

Remark 4.2. 1. We now give a very simple, direct and different proof of Theorem 14.11 

for the case that in addition d = \!abc , especially for the case a — 1 , b — c — d. 

Let 


6 , 7 or 8 . If x' 2 = 8 we get 
3 


/2 ^ 
= y < 


2 ^ 2-2 


< 6 


ax 2 + by 2 + cz 2 = dxyz + e 

with a,b,c,d,e £ N such that a\d, b\d, c\d and gcd(a,b,c ) = 1; and let in addition 
d = a/ abc. Write x' := y/a ■ x, y' := Vb ■ y and z' := • z. Then 

a:' 2 + y' 2 + ^' 2 = a^i/V + e. 

Let F / 0 and assume that 5 < e. 

Then we may construct A, B £ SL(2, M) with trA = x', trB = y', trAB = z! and 
trABA~ 1 B~ 1 = x' 2 + y' 2 + z' 2 — x'y'z' — 2 > 3. The algorithmic method, developed 
in [22|, now automatically gives a contradiction. Hence, e < 4. 

2. Let 


ax 2 + by 2 + cz 2 = dxyz + e 

with a, 6 , c, d, e £ N such that a|d, 6 |d, c\d, gcd(a,b,c ) = 1 and 1 < e < 3. The 
following list, see Table [U gives all diophantine equations for which a fundamental 
solution exist, and in each case we give the fundamental solutions. To start the list, 
without loss of generality, we may assume that 1 < a < b < c. We remark that the 
list for e = 1 is due to Baragar and Umeda [ 8 j. 
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Table 1: Diophantine equations with fundamental solutions 


Equation 

Fundamental solutions 

x 2 + 5y 2 + 5 ^ 2 = 5 xyz + 1 

(4,1,2) and (4,2,1) 

x 2 + 3 y 2 + 6^ 2 = Qxyz + 1 

( 2 , 1 , 1 ) 

3a ; 2 + Ay 2 + 6^ 2 = Ylxyz + 1 

( 1 , 1 , 1 ) 

2a ; 2 + 7 y 2 + 14z 2 = 14au/z + 1 

( 2 , 1 , 1 ) 

2 a ; 2 + 2y 2 + 3 ^ 2 = 6 xyz + 1 

( 1 , 1 , 1 ) 

6 a ; 2 + 10 y 2 + 15^ 2 = 30 xyz + 1 

( 1 , 1 , 1 ) 

x 2 + 2y 2 + 2^ 2 = 2xyz + 1 

(3,2,2) 

x 2 + 8 y 2 + 8^ 2 = 8 xyz + 1 

(3,1,1) 

3a ; 2 + 5 y 2 + 15^ 2 = 15 xyz + 2 

( 2 , 1 , 1 ) 

2 a ; 2 + 3y 2 + 6^ 2 = 6 xyz + 2 

( 2 , 2 , 1 ) 

a ; 2 + 7 y 2 + 7 ^ 2 = 7a;a/^r + 2 

(3,1,1) 

2a ; 2 + 5y 2 + 10 ^ 2 = 10 xyz + 3 

( 2 , 1 , 1 ) 

x 2 + 6 y 2 + 6^ 2 = 6 xyz + 3 

(3,1,1) 


If 3a ; 2 + 4 y 2 + 6 z 2 = 12 xyz + 1 then the coefficient 6 = 4 is not squarefree, and if 
we replace y by y' — 2 y then we get the equation 3a ; 2 + y' 2 + 6z 2 = 6 xy'z + 1, and 
in this sense these two equations are equivalent. 

If x 2 + 8 y 2 + 8z 2 = 8 xyz + 1 then the coefficients 6 = 8 and c = 8 are not squarefree, 
and if we replace y by y' = 2 y and z by z! = 2 z then we get the equation x 2 + 2 y' 2 + 
2 z' 2 = 2 xy'z' + 1 , and in this sense these two equations are equivalent. 

3. Now let 


ax 2 + by 2 + cz 2 = dxyz + 4 

with a, b, c, d G N such that a|d, 6 |d, c|d and gcd(a, b, c ) = 1 . 

Let a < b < c. The diophantine equation has a fundamental solution if and only if 
a = 1 and b = c = d, that is, 

x 2 + dy 2 + dz 2 = dxyz + 4, 
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and this equation has infinitely many fundamental solutions ( 2 , n, n) with \fd-n > 2 . 
For 1 < d < 3 then (2,1,1) is not a fundamental solution. 

4. Let 


ax 2 + by 2 + cz 2 = dxyz + e 

with a,b,c,d,e G N such that a\d, b\d, c\d and gcd(a,b,c ) = 1. Let in addition 
d = \J abc and 1 < e < 2 . 

Assume further that F ^ 0 and (x, y, z) G F. Then we may construct a group 
G = < A, B > C PSL( 2, R) with frA = yfa ■ x, trB = Vb ■ y and trAB — y/c ■ z. 
Then G is a discret subgroup of PSL( 2,R) with a presentation 

(A,5|(A5A- 1 5" 1 ) n = 1 ) 

where n — 3 if e — 1 and n — 2 if e = 2, that is, G has signature (1; n) where n = 3 
if e = 1 and n = 2 if e = 2 (see [16]). In fact, in both cases G is an arithmetic 
Fuchsian group with invariant trace field Q (see 021 ). 

5. Let 


ax 2 + by 2 + cz 2 = oirryz + 3 

with a, 6 , c, d G N such that a|d, 6 |d, c|d and gcd(a, b, c ) = 1. 

Assume further that F ^ 0 and (x, y, 0 ) G F. Recall from the above list (Table [1]) 
that here d = \Jabc. We may construct a group G = < A, B > with G C PSL( 2 , R), 
trA = y/a ■ x , trB = \fb ■ y and trAB = yfc ■ z. Then G is a discrete subgroup of 
PSL( 2, R) with a presentation 


(si,s 2 ,s 3 |si = si = S3 = (S1S2S3) 3 = 1 ), 

where A = sis 2 , B = S 3 S 1 , that is, G has signature (0; 2, 2,2,3) (see [T 6 ]L In fact, 
G is an arithmetic Fuchsian group with invariant trace field Q (see [27] and P). 

6 . Altogether, let 


ax 2 + by 2 + cz 2 = dxyz + e 

with a,b,c,d,e G N such that a < b < c, and a, 6, c squarefree, a\d, b\d, c\d, 
gcd(a,b,c) — 1, d — \!abc and 1 < e < 3. From the list (Tabled]) we see that 
there are exactly nine such diophantine equations. These nine equations are in 1- 
1 correspondence with the nine PGL(2, R)-conjugacy classes of the two generator 
arithmetic Fuchsian groups of a signature (1; 2), (1; 3) or (0; 2, 2,2,3) and with 
invariant trace field Q (see [27], [I] and [02] )• 

7. In fact, we could in general assume that a, b, c are squarefree, without loss of gener¬ 
ality. This can be seen as follows. Let, for instance, a = p 2 a' with p > 1. Then we 
define x' px, d! := ^ and get 

a! x' 2 + by 2 + cz 2 = d'x'yz. 
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If p / b and p / c then p \ d' and c | d'. 

Let, for instance, p \ b. Then p / c because gcd(a , 6, c) = 1. If p 2 / 6 then we still 
have b \ d' because p 2 \ d ; certainly c | d' and gcd(afb,c ) = 1. If p 2 | 6, that is, 
b = p 2 b' then, in addition we define y' := py and d" ^ — 4- and get the equation 

a'x' 2 + b'y' 2 + cz 2 = d"x'y'z 
with a' | d", b' \ d", c \ d" and gcd(a',b',c ) = 1. 
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